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CHAPTER  I 
INTRODUCTION 

Collections  of  topolocles  relr.tive  to  partial 
orderings  have  been  studied  by  many  mathema.ticians 
(1,2,  3,        5,  6,  7,  g,  9)."''  In  particular  lattices  of 
topolocles  on  a  Given  set  have  aroused  interest  recently 
(5,g).    R.  Vaidyanathasvianii  (S)  discussed  some  of  the 
properties  of  the  complete  lattice  of  all  topologies  on  a 
set.    The  purpose  of  this  dissertation  is  to  investlsate 
more  thoroughly  the  properties  of  the  complete  lattice, 
TV.  ,  of  all  T-j_  topologies  ( topolattice)  on  an  infinite  set 
and  to  relate  the  group  of  permutations  of  an  infinite  sot 
S  to  Its  topolattice.    A  certain  class  of  mappings  of  -A.  Q 
_A_  into  the  two  element  chain  {0,1}  is  found  to  be  isomor- 
phic to  the  permutation  group.    The  algebraic  structure  of 
this  group  of  mappings  is  investigated. 


■"-Numerals  in  parentheses  refer  to  the  bibliography 
concluding  the  dissertation. 


CHAPTER  II 


PRELIMINARY  NOTIONS 

1,    Lattice  Theory. 

Let  P  be  a  set  of  elements  and  R  a  subset  of  P®P. 
(P,R)  Is  a  partially  ordered  system  If  the  following  condi- 
tions are  satisfied. 

(1)  The  element  (a, a)  Is  In  R  for  each  a  In  P. 

(2)  If  (a,b)  and  (b,a)  are  In  R  then  a  =  b. 

(3)  If  (a,b)  and  (b,c)  are  In  R  then  (a, c)  Is  In  R. 
If  the  relation  <  Is  defined  as  follows ;  a  <  b  if 

and  only  if  (a,b)  is  In  R,  then  (P,R)  may  be  written  (P,<). 

We  say  that  z  Is  the  greatest  lower  bound  (g.l.b.) 
of  {x,y},  where  x,  y,  and  z  are  In  P,  If  the  following 
condition  are  satisfied, 

(1)  z  <  X  and  z  <  y. 

(2)  For  any  w  In  P  we  have  w  <  z  whenever  w  <  x 
and  w  <  y. 

The  least  upper  bound  (l.u.b.)  Is  defined  similarly. 

If  each  pair  x,y  In  P  has  a  l.u.b.  and  a  g.l.b, 
then  the  partially  ordered  system  (P,<)  Is  said  to  be  a 
lattice. 

In  a  lattice  (P,<)  two  binary  operations  A  and 
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V  call  be  defined  as  follovrs;  xVy  is  the  I.u.Id.  of  {x,y} 
and  xAy  is  the  c-l^t*.  of  {x,y}.    Thece  operations  liave 
the  follovilnc  properties. 

1)  xVy  =  yVx  and  xAy  =  yAx  for  all  x,y 
( oonmutatlvlty ) 

2)  xAx  =  X  ejnd  xVx  =  x  for  all  x  ( Iderq-ootency) 

3)  xA(y/'r.)  =  (xAy)Az  and  xV(yVz)  =  (xVy)Vz  for 
all  x,y,z  (assoolr.tlvlty) 

^)    xVy  =  y  If  rjid  only  If  xAy  =  x  for  all  x,y 
(alternation) 

If  L  Is  a  set  of  elements  In  vrhlch  tvro  binary 
operations  V  ajid  A  are  defined  for  each  pair  of  elements 
x,y  in  L  havlnr;  the  properties  (1)  throu^Jh  (k)  above, 
then  (L,<)  is  a  lattice  if  <  is  defined  by;    x  <  y  if  and 
only  if  xAy  =  x.    Therefore  either  net  of  conditions  may 
be  taken  as  the  definition  of  a  lattice. 

If  in  a  lattice  there  is  aji  element  o  such  that 
0  <  X  for  all  X,  then  o  is  cr.lled  a  first  element.  If 
there  Is  an  element  1  such  that  x  <  1  for  each  x,  then  1 
Is  called  a  last  element. 

A  lattice  is  said  to  be  complete  if  every  set 

of  elements  fx  }  has  a  l.u.b,,  Vx  ,  and  a  c.l.b.,  Ax  . 

a  T.  x  a 

A  lattice  is  modular  if  x  <  y  implies  that  (xVi:)Ay  = 


xV(zAy)  for  all  2,  distributive  if  xA(yVz)  =  (xAy)V(xAz) 
for  all  x,y,z,  aiid  complemented  if  there  is  a  first 
element  o  aiid  a  last  eleraent  1  ajid  if  for  each  x  there 
is  £01  element  z  such  thr.t  xAz  =  o  ducI  :cVz  =  1 . 

Let  (L,<)  be  a  lattice.    We  v;rite 

X  >  y  vrhenevcr  y  <  x 

X  >  y  vrhenever  x  >  y  end  x  ?^  y 

X  <  y  vThenever  x  <  y  and  x  ^  y 

x/^  y  (x  end  y  are  incomparable)  vrhenever  both 

X  <  y  £ijid  X  >  y  fail  to  hold. 

We  say  that  y  immediately  follo^-i-s  x  if  x  <  y 
and  if  X  <  z  <  y  then  x  =  z.    If  x  immediately  follovrs  y, 
then  vre  say  tha.t  y  immediately  precedes  x. 

In  a  lattice  irhich  has  a  first  element,  o,  any 
element  vfhich  immediately  follovrs  o  is  cr.lled  nji  atom. 
If  a  lattice  ha.s  a  last  element,  1,  any  element  which 
immediately  precedes  1  is  called  a  hyperplcjie. 
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2.  Tonology . 

A  set  of  elements  S  V7ith  a  collection  of  subsets 
of  SjU,  is  said  to  be  a       topology  on  S  if  the  follovrine 
are  true. 

1)  The  null  set,D,  is  inU. 

2)  If  {A^}  is  any  collection  of  subsets  of  S 
with  each  A„  inl/ ,  then  UA^  is  in  It. 

3)  If  {A^}  (i  =  l,...n)  is  any  finite  collection 
of  subsets  of  S  v;ith  each  set  A^  inlX,  then 
^Aa^  is  inU. 

^)    If  N  is  a  subset  of  S  such  that  S-N  is  a 
finite  set,  then  N  is  inlX. 

A  set  vrhich  is  null  or  which  has  a  finite  comple- 
ment will  be  called  an  Il-set.    All  other  sets  are  called 
U-sets.    The  members  of  the  class  "U.  vrill  be  called  the 
open  sets  under  the  topolo;;^y.    A  set  P  v;ill  be  called 
closed  if  S-F  is  open. 

A  collection  of  subsets  "U^  is  a  sub-base  for  the 
topology  (S,!;^ if  each  set  in'U  is  the  point  set  sum  of  sets 
v;hich  are  each  a  finite  point  set  product  of  sets  v;hich 
are  either  Il-sets  or  are  InXi^.    The  topologies  (S,10 
will  be  denoted  by  small  Greek  letters. 

If      and  p  are  topolocies  on  S  and  f  is  a  mapping 
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of  S  into  itself,  then  f  is  said  to  be  continuous  in 

If  for  anj*-  set  B  ooen  under yS,  f  "^(3)  is  open  under 
(X.    The  mapping,  f,  is  a  homeomorphisra  in(p(,  jS)if  it  maps 
S  bluniformly  onto  S  and  if  f  Ir,  continuous  in  (o(,  jg)  and  ^  ,o^. 

As  exp.nples  of  topologies  vre  consider  the  follovrin^! 

1)  Let  S  be  the  real  line  and  tal:e  the  sets 
{x(6  I  a  <  X  <  b}  as  a  sub-basis  for  the  o-pen 
sets. 

2)  Let  S  be  any  sot  and  let  every  subset  of  S  be 
open. 

3)  Let  S  be  any  set  nnd  let  the  null  set  and 
only  those  sets  which  have  finite  complements 
be  open. 
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3 .  The  Topolattlce. 

A  partial  ordering  ojnonc  the  topoloQles  on  a  set 
S  nay  be  defined  as  follouG:    c<  <  ^  if  B  open  mider  ^ 
implies  th;  t  B  Is  open  under OC.    Uith  this  ordering  any 
set  of  topologies  has  a  g.l.b.  r>n.d  a  l.u.b,  in  the  lattice 
of  all       topologies , A,  on  a  set  S.    The  g.l.b.  of  a  set 
of  topologies  \X\  Is  the  topology  obtained  by  taking  all 
sets  {E}  such  that  B  is  open  under  sorae  T  in  {T}  as  a 
sub-base.    The  l.u.b.  is  obtained  by  taking  the  topology 
which  has  for  open  sets  only  those  which  are  open  under 
every  t  in  {T  }.     The  topolOi-;y  (J>  mider  vrhich  every  set  is 
open  satisfies  q  <X  for  allt  .    The  topology  X  under 
which  oiay  N-sets  are  open  satisfies  A  >  T  for  all  X.  In 
A.    Thus  A'  is  r  comi^lete  lattice  vrhich  lia.s  a  first  and 
last  element. 


CHAPTER  III 

1.    Further  Theoreins  on  the  Tor)olattloe . 

If  G  is  any  U-set,  vre  define       to  be  that  topology 

G 

obtained  by  taking  as  sub-basis  of  open  sets  the  class 
consisting  of  one  member,  G.    VJhenever  a  symbol  V  is  used 
it  is  to  be  understood  that  G  is  a  U-set.    If,  in  particular, 
(s)  is  the  set  idiose  only  member  is  the  point  s,  we  v:rite 
also  Y(g)  =  rj.    Vaidyanatliaswaml  (o)  has  shovm  that  each 

is  a  hyperplane  of A,  but  A  possesses  no  atoms. 
Lemma  1.    If  H  is  a  U-set  oryen  under      .  then  H  C  G. 

Proof.    Suppose  H  is  a  U-set.    Nou  II  is  the  join 
of  finite  meets  of  members  of  the  class  consisting  of  all 
the  N-sets  and  G,    It  can  be  assumed  tliat  each  member  of 
the  Join  X.S  non-null.    If  any  meet  is  not  contained  in  0, 
then  H  contains  a  non-null  Il-setj  hence  H  vrould  be  en 
N-set.    Therefore  every  meet  is  contained  in  G.    Nov;  H 
is  the  Join  of  sets  each  contained  in  G,  and  thus  H  is  ' 
contained  in  G.    Tliis  proves  the  lemma. 

It  may  be  noted  that  each  member  of  the  Join 
representing  H  contains  all  but  a  finite  nximber  of  points 
of  G.     Consequently  G-H  is  finite. 

The  symbols  in  the  follovring  definitions  vrill  be 
used  throughout  to  denote  the  corresponding  sets. 
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7T  (e<)  =  {  \\  <v^\ 

TTC^)  =  {>ieAi  \  >o<} 

$(o<,P)  =  {^eAi  F(«,^)  =  0} 

^'(^;P)  =  io(6Ai  i'(c<,fi)  =  0} 
Where  F  is  a  mapping  ofAoAonto  {o,l}. 

From  this  point  on,  F  trill  be  called  a  chain  napping. 
A  chain  nappinc  F  is  isotonc  if  F{^,fi)  £  F(0^,^)  vrhenever 
(°('>/S)  <  (''^j^)'  latter  inequality  means  0(<0(  and 

For  sf S  we  denote  by  t„  the  topology  under  which 
every  set  is  open  except  U-sets  containi2X{~i  s. 
Theoren  1.    For  each  s  in  S,  fc;  a-nd       are  lattice  comple- 
ments .  that  is,  t  ^t'  =  \  and  t  Af'  =  <P. 

s    s  s  s 

Proof.    Every  set  consisting  of  one  point  (hence 
every  set)  is  open  under  V^f'X'.    But  only  IT-sets  are  open 
under  irgVC^  since  (s)  is  the  only  U-set  open  under  by 
Lemma  1  ojid  (s)  ic  not  open  under  t_  by  defiiiition. 

The  fact  th-n.t  certain  hypcrplanes  exist  in  A  but 
have  complements  vrhich  are  not  atoms  indicates  that  A  is 
non-modular,  hence  non-distributive.  In  this  connection 
we  have  the  follovriiig. 

Remark .    If  ^  is  inA  and  s  is       S,  then  {  =  (^3Af)V 
(f gAf ) .    In  general .  however ,  equality  fails  to  hold  in 
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^<  (t^v^)A(r;vj). 

Proof.    On  cenernl  lattice- theoretic  grouiids 
(3),   (t^V^)A(t'vt)  >  t  >  (t  A^)V(t'Ak).     Novr  suwose  G 
Ic  open  voider  tgA|  PJid  T^A^,  but  not  open  under  ^.  Then 
0  is  a  U-set.    Gr-(s)  Is  open  imder  T^A  ^  pjid,  hence  Is  a 
Join  of  finite  meets  of  sets  open  under  ^,  since  such 
joinojids  are  necessarily  U-sets  not  containing  s.  Thus 
G-(s)  is  open  under  ^  .    Ilovr  this  meajis  tlir.t  s  is  in  G 
since  G  is  not  open  under  ^ .    Since  G  is  a  join  of  finite 
meets  of  sets  OTjen  under  either       or  |  ,  some  one  of  these 
joinpnds  contains  s.    This  JoiDiand  is  necessarily  a  U-set 
(since  G  is  a  U-set)  and,  hence,  is  not  open  under  T„  and 
must  be  open  under  ^ .    But  G  is  the  join  of  G-(s)  and  the 
joinrnd  just  discuRsed  so  that  G  is  open  under  ^  vrhich  is 
a  contradiction.    Thus  the  first  proposition  of  the  remark 
follov.'s.    To  shov;  the  second,  it  suffices  to  consider  the 
example  v;here  S  is  the  point  set  of  the  Euclidenn  line, 
s  is  ojiy  point  of  S,  ojid.  $  is  the  Euclidean  topolo^-^y  of  S. 

As  representation  methods  for  general  elements  of 
A  vrc  prove  three  theorems,  the  last  of  which  vrill  be  used 
later  in  the  proof  of  the  main  theorem. 
Theorem  2.     If  (  is  i^iA,  J  =s^s(^Arg)  . 

Proof ■    ^  >  y  (|Ar  )  since  f  >  ^At  for  all  s  ins. 
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Suppose  that  for  each  s  In  S,  G  Is  open  mder  |  ^T^g  • 
Then  for  s  in  G,  there  Ig  some  subset  of  G  vrhich  contains 
s  and  is  open  under  ^  ,  since  for  each  s,  G  is  the  join  of 
fijiite  neets  of  sets  open  under  |  or  T„  and  no  U-set  wliich 

contains  s  is  open  under  X„.    The  join  of  such  subsets  for 

s 

all  s  in  G  is  G  and  is  open  imder  ^.    Tliis  shov;s  tho.t 
c^3(^ATg)  >  ^  and  the  theorem  f  olloxrs . 

Theorem  3.     If  ^  is.  in  A  md  s  niad  t  are  in  S  vitth  s  7^  t, 

Proof.    Clearly,   t  <      vr^)  ACt'^t^)  .    Let  G  be  open 
under  ^  .    Then  G-(s)  is  open  under  ^  VZ^  rn.d  G-(t)  is  open 
under  fvT^.    Thus  G  =  (G-(  t))U(C>-( s) )  is  open  under 
(^vT  )A(^vT  ),  and  the  theorcn  is  -oroved. 

S  1/ 

Theoren  k .     (U-ro-oresentation  Theorem)  .    For  |  InA,  let 
Aj=  {TG^Ai   V(j>^l.     Then  ^=^A^0<. 

Proof.    Obviously  ^  <  Ao(.    SuioDose  G  is  open 
under  J  .    If  G  is  an  N-sct,  then  obviously  G  is  open 
under_^  ACX, .    If  G  is  a  U-set,  one  lir.s       >  ^  ,  since,  by 
definition,        is  the  maximal  topolocy  under  vrhich  G  is 
open.    Thus  G  is  open  under^^<Y  since  YJ,  is  in      .  This 
proves  the  theorem.    For  ^  in^vre  call  .AX  the  U-rer)re- 
sentation  of?  .    We  note  tliat  if  ^  /  X  then       7^  0 . 
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2.  The  Necessary  Part  of  the  Tlaln  Result 

Let  f  be  a  permutation  Cbiuniform,  onto  mapping) 
of  S  onto  itself.  For  o^,^  in  X  we  define  a  mapping  F  of 
A® A  into  the  tvro  element  cliain  {o,l}  as  follovrs: 

F(o(,|S)  =  o  if  ajid  only  if  f  is  continuous  in 

(o(,/9). 

Thus  vrith  each  pemutation  f  of  S  vre  induce  a  chain  mapping 
(any  mapping  of  onto  {0,1})  since  f  is  continuous  in 

(f,<p)  but  not  in  If  f  ^'-nd  g  are  permutations  of  S, 

then  P  and  G  vrill  be  used  to  denote  the  chain  mappings 
induced  by  f  and  g  respectively.    Ifnenever  the  term  "in- 
duced" is  used  it  vrill  refer  to  the  above  definition. 

For  a  chain  mapping  F  we  consider  the  follov.'lng 
conditions : 

1)  F  is  isotone. 

2)  For  <y  inA  there  is  /9  in  A  such  that  ^  (/S;F)  = 

Tr(o(). 

3)  For  /9  in  A  there  is  o(  inA  such  that  ^HjF)  = 

Any  mapping  sati.'sfying  these  three  properties  is  called 
IPIC  (iGotone,  principally  ideal  chain  mapping). 

To  shovr  that  these  three  conditions  are  independent 
(no  tvro  imply  the  third)  we  cite  the  follovring  examples  t 
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Let  f  map  S  biunlformly  onto  S-(s^).  Define 
P(<5(,/3)  =  o  if  and  only  if  f  is  continuous  in  (of,/3)  and 
F(o<,/3)  =  1  othervrise.    Clearly  F  is  pii  isotone  chain 
mapping,  for  if  {o(,p)  <  and  F{o(^,/5^)  =  o  taking 

B  open  under  /2  we  ha.ve  B  open  under  fi^  since       <  ft' 
But  f^^iB)  is  open  under c><^,  since  f  is  continuous  in 
(°^]_,/S^).    Hence  f"-^(D)  is  open  under  o(,  since  o<<o<2^ . 
This  shows  that  f  is  continuous  in  («<,/9) ,  -^Jid  thus  P(c3(,/9)  = 
F  satisfies  condition  (2)  but  not  (3).    To  see  that  (2)  is 
satisfied  let  o(  be  ajay  element  in  A.    Let  ft  be  the  smallest 
topology  under  vrhich  f(A)  is  open  for  each  set  A  vrhich  is 
open  under  o<.    To  see  that  (3)  is  not  satisfied  we  take 
any  topology  under  vrhich  (s^)  is  not  open  njid  then  if  c< 
exists  r^s  in  (3),  we  v;ould  have  F(o(,^)  =  o  vriiere  /Sq  </3, 
hence  P^tft,  by  talcing  /3q  =  V^^h  ft  . 

To  obtain  F  satisfying  (1)  ajid  (3)  but  not  (2)  vre 
let  f  be  a  biuniform  mapping  of  S-(Sq)  onto  S  ejid  proceed 
in  a  mrjincr  similar  to  that  o.bove .     In  the  follovring 
example  F  satisfies  (2)  and  (3)  but  not  (1). 

Take  o(q  different  from  <y  rjid  ^  .    For  ^  jjo(^  we 
define  F'  ond  F"  as  follows: 

1)       {T  i  F'(r,/3)  =  o}  =  ir  i  y  <o<oA/3} 
1*)     {Ti  F"(/3,Y)  =  0}  =  {Y  i  Y  >eKoV/3} 
If      is  ordered  vjith  oL- 


2)      {Tl  P'{r,/3)  =  0}  =  {T|  r  </3} 

2')     {r  i  F"(/3,r)  =  0}  =  {Ti  Y  >/3} 
We  shot;  that  for  cny  (o<,^)  F'  and  F"  he.ve  the  same  value. 
Case  1.    F'  Is  defined  by  (1)  and  F"  is  defined  by  (1'). 
Then  o<//o<o  and  g//o(o. 

F'(o(,§-)  =  o  is  equivalent  to  o{  ^o(q^^,  and 

P"(o<,S)  =  o  is  equivalent  to  <5^>o(qV0<,. 
Thus,  F'(°(,S-)  =  o  implies  thot  o<  <  o(q  so  that  F'(C5(,S-)  =  1. 
Also,  F"(o<,S.)  =  o  implies  that  <^  >  o^^  and  F"(o^,S-)  =  1. 
Case  2.    F'  defined  by  (1)  a^ad  P"  defined  by  (2').  Then 

F'(o<,S)  =  o  is  equivalent  to  <X<o(qAS. 

P"(o<,S)  =  o  is  equivalent  to  ^  >oC. 
Now  either  oC  <  ©(^  oro<  >o<q,  since  F"  is  defined  by  (2'). 
lfo(<c<^^S,  theno<<^.    If  o<  <  §.  and     <  oCq,  then 
o(<o(qA(?.    One  cannot  have  o<  <  ^  and  0(>o(q  in  this  case 
since  this  would  imply  ,5^  >o(q.    In  this  case  then,  o(  <0CqA^ 
Is  equivalent  to  5->o<.    Thus,  F' =  o  is  equivalent 
to  F"(o<,S-)  =  o. 

Case  3.    F'  defined  by  (2)  and  F"  defined  by  (1').  Then 
c<ljo<o  and 

P'(o(,<J)  =  o  is  equivalent  to  oC  <  ^. 

F"(o(,g)  =  o  is  equivalent  to  <^>o<oVcX. 
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We  also  have  S<%  orS->o^.    The  case  ^<°^  (vrMle  o(  <9 
is  ruled  out  as  before.    Thus  ^>o(^»    Now  if  o(< 
then  If  S-  >  cx^vor,  then  o<  <  ^  .    Thus  o<  <  ^  is 

equivalent  to  <f>c><QV<X,    Tills  completes  the  proof  that 
F'  and  P*'  acree  on  A®X.    Ue  define  P(o(,^)  =  F'(o<,^)  = 
P"(o(',S-),    Clearly  F  satisfies  (2)  and  (3)  by  definition. 
But  if  /9//o(^,  we  have  by  (1'); 

{Y\  F(^,y)  =  0}  =  {Y\  Y>o<^yfi], 

and  by  (2),  since  o<^v/S  >o<^; 

{ri  p(r,%v/2)  =  0}  =  {Yi/<o^v/3}. 

We  shall  see  later  (  Lemma       that  this  is  impossible  for 
an  IPIC  mappinc    Hence  P  does  not  satisfy  (1), 

The  following  Lemmas  2  and  3  are  iraplioit  in  the 
book  of  Vaidyanathaswami  (o). 

Lemma  2.    AryV  induced  chg.in  mappin^o;  is  isotone.  » 

Proof.    Suppose  (<^i,^i)  <  P< and  F(<?<,/3)  =  0 
where  P  is  induced  by  a  permutation  f .    Let  A  be  any  set 
open  under  Since  ^-j.  ^/^»       have  A  open  under  and 

therefore  f-l(A)  is  open  imdero<.    Thus  f~-^(A)  is  open  under 
'^l  since  o<^  <c<.    Consequently  P('^]^,/3-j_)  =  0.    This  proves 
the  lemma. 

Lemma  3.    If  P  is.  ^  induced  chain  mapplry; .  then  F  satis- 
fies conditions  (2)  and  (3), 


r 
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Proof .    Given  o(,  take  /3  to  be  the  topology  wliich 
has  as  open  sets  all  sets  f (A)  vjhere  A  is  open  imder  o< 
and  f  is  the  permutation  v;hich  induces  P.    If  T  <o<,  then 
obviously  F(Y,/i)  =  o.    If  '8'^o(,  then  there  is  a  set  A 
open  under  c<  vrhich  is  not  open  under  "Y.    Now  f(A)  is  open 
under ^.    Thus  F(T,/3)  7^  o.    This  proves  that  P  satisfies 
condition  (2).    Similarly  one  may  shovr  that  F  satisfies 
(3). 

Combining  Lemmas  2  and  3  have 
Theorem  5.    Any  induced  chain  mapninr:  is  IPIC. 
Lemma  k.    If  F  is,  ind viced  by  a  •ocrmutation  f  and  if  G  is 
a  U-set  vrith  f(G)  =  H,  then 

5>(rf.(3),F)  =  7T(r3).$'(r;(^pF)  =  tt{%) 

for  all  s(S,  and  $  (r^;P)  =  if  (TyJ  ,  ^{\iF)  =  77%). 

Proof .    The  lemma  follov/s  immediately  from  the 
fact  that   J'(/3;F)  =      {o()  $(o(;F)  =  77(^)  v:here  A  is 

open  under  o(  if  and  only  if  f(A)  is  open  under /3  .  This 
was  noted  in  the  proof  of  Lemma  3. 
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3 .  Sufficient  Part  of  the  Kaln  Result 

Throughout  this  section,  K  will  denote  an 
arbitrary  but  fixed  IPIC  mapping. 
Leinma  5.    Ifr<o<,    $  (o<  ;K)  C  $  (r;K)  .    If  ^  < /3  , 

Proof.    Suppose  T<  o<  ^J^^  ®  is  m  §(o^jK).  Then 
K(o(,©)  =  o.    But  since  K  Is  Isotone  02id  (Y,e)  <  (o<,8),  we 
have  kCT,©)  =  o  so  that  Q  Is  In   ^{lf]K).    For  the  second 
part  suppose  §  <  /3  and  select  ©  in  '5'  (S;K) .    Then  K(8,  J)  =  o 
and  since  (©,/3)  <  (Q.S-),  v/e  have  K(6,/3)  =  o,  which  Implies 
that  ©  is  m  <i  ift',K)  . 

LeiTima  6.    For  c<  In  A  there  is  on  element  /3  in  A  such  that 
|(o^;K)  =  ff  (/S). 

Proof.    From  (2)  there  is  an  element  /2  in  A  such 
that  ^{fi;K)  =  Tr(o<).    Prom  (3)  there  is  Tin  A  such  that 
$(r;K)  =  7T(/2).    Thus  K(Y,/3)  =  o.    Then  Y  is  in  ^  (/3;K)  = 
TT(o().    Hence  ■2f<c<.    Let  9  be  vjcij  element  in  $(7r;K). 
Then  Q>fl.    But  K(<^,/i)  =  o,  so  that  K{o(,e)  =  o  and  6  is 
in  $(o(;K).    Therefore   $(rjK)  C  $(o^;K).    This  with  Lem- 
ma 5  shows  that   $(TjK)  =  $  (o<;K)  =  ff(/J). 

By  a  dual  proof  one  obtains 
Lemma  7.    For      in  A  there  is  an  element  o(  in  A  siich  tha.t?, 
f  (/3;K)  =  Tr(°<). 


Lenma  g.  ( Finidanental  Lenna)  $(o<;K)  =  Ji  ift)  is  equivalent 
to   $(/3tK)  =  IT(o^). 

Proof.    Suppose  §(o(jK)  =  Tfift)  ,    From  (2)  there 
Is  S  in  A  vrlth  $(^;K)  =  TT       .    Thus  K(o(,^)  =  o.  But 
$(o(jK)  =  ff(/3).    Therefore  ^  >      and  ^•(/3;K)C  TT  (o<)  ,  by 
Lemma  5.    By  Leiama  7  we  knovj  that  $(/3;K)  is  a  principal 
ideal  in  A  and  hence  o(6  5(/3;K),  since   f  (o^jK)  =  7f(/5). 
Thus  $'(/3;K)  =  Tr(«<).    The  reverse  implication  of  Lemna  g 
follovrs  dually. 

Lemma  9.    If  $(o<;K)  =  f  (TjK) ,  then  oC=Y.    Jf  $(/3tK)  = 
$(^jK) ,  then  /3  =  5  . 

Proof.    Assume  that   $(«X;K)  =   $(Y;K).    By  Lenuna  6 
there  are  elements  ^  and  b-  such  that  ^(o<;K)  =  TT  (/i)  ojid 
f  (Y;K)  =Tf(^).    But  Tf(/3)  =  ff(S)  implies  that /3  =  §• 
on  purely  lattice- theoretic  groiuids.    Prom  Lemma  g  we  have 
$(/5;K)  ="JT(ot)  =Tr  (r)  which  implies  that  c<  =-r.  i:e 
obtain  the  second  result  of  Lemma  9  by  a  dual  proof. 
Lemma  10.    For  each  s  in  S,  there  is  a  point  t  l^i  S  such 
that  f>  (tgjK)  =  T7  (f^) .    For  each  t  In  S  there  is  a  r>olnt 
s  in  S  guch  tliat  ^'(rJ.jK)  =  TTCTg). 

Proof.    From  Lemma  6  there  is  an  element  ft  in  A 
such  that   $(rg}K)  =   jiifi)  and,  by  Lemma  g,    J'(/3;K)  = 
TTCCfg).    We  divide  the  proof  Into  the  follov/lng  three 
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mutiially  exclusive  cases: 

Case  1.     /3  =  ?\.    Now  A  Is  in  $  («KjK)  for  all  c<  in  A  since 
$  (o<;K)  is  a  principal  dual  ideal  in  A.    Thus,  from  Lemma  g, 
we  have  ^{7[',K)  =A.    But  in  this  case  ^5(7\;K)  =  iKt^)  7^ A 
by  Lemma         Consequently  Case  1  is  impossible. 
Case  2.    For  each  tiS,  /3//tr'^.    In  this  case  no  non-null 
finite  sets  are  open  under  /3  since  no  set  consisting  of 
one  point  is  open  under/3  .    Since  /3  ^     ,  there  is  on  in- 
finite U-set  open  under /3 .    Let  G  be  the  infinite  U-set 
obtained  by  deleting  a  point  from  this  set  open  under /S. 
By  Lemma  1,  /3<7^.    Thus    ^(/3|K)  Q   ^'(l^jK)  by  Lemmas  5 
and  9.    But  ^{/2*K)  =  fj  {%)  ,  by  Lemma  g,  so  that  Tr{Z!,)G 
'JC^jK);  however,  since   $'(Tq;K)  is  a  principal  ideal  in 
A,  we  have  ^(TqjK)  =A,  because  Xl  is  a  hyperplane. 
This  in  turn  implies,  by  Lemma  9,  thrt  7^  =  7\.  vrhich  is 
fp.lse.    Thus  vie  see  that  Case  2  is  also  impossible.  The 
only  rerap.ining  possibility  is 

Case  3 .    For  some  t€S,^<V'^.    Suppose  that  /3  <  Z'^.  Then 
J  (/3;K)  C?    $'(t'';K),  by  Lemmas  5  and  9.    Thus,  since 
TT(V^)  =   i'(/3;K),  we  have  TKtg)  C?    ^(r^jK)  .     But  this 
implies  thfit  ^(t'^lK)  =A  and,  hence,  that        =  ;i,  which 
is  false.    Thus      =        for  some  t  in  S  and   ^(rgjK)  = 
Tr(T^).    The  second  statement  of  Lemma  10  follovrs  dually. 
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Leniina  11.  The  mnpplnr;  f  i  S  — >  S  established  by  f  (s)  =  t, 
where  $  ( fg ; K )  =  TT  ( )  ,  ls_  a  permutation  of  S . 

Proof .    This  lemma  follox^rs  immediately  from 
Lemmas  S,  9  >  and  10 . 

Lemma  1?.     f  (TgjK)  =  ifit^f^^))  and    $'(t'^(g);K)  =  TTiV^) . 

Proof.     Clearly  Tg         for  all  t  in  S  with  t  7^  s. 
Hence    ^(rg;K)  Z)  JC^^U^)  for  t      s .    Therefore  $(rg;K)D 
^^ff{t^^^>^)  by  Leimna  11.    But  §  iV^  ;K)  is  a  principal 

dual  ideal  in  A  and,  hence,   A 'C/,   .  =    A  is  in 

t?^s  ^^^>      x^fis)  ^ 

$(rg;K).  AiBo,r,(gj  =^/^^^t;,  soTT(r,(3))  C 

JCCgjK).    Prom  (3)  there  is  o<.  such  that  f  (o(;K)  = 

ff  ('^(s)).    Thus,  K(^,'^/(x))  =  o         X  /  s,  since  '^'(x)^ 

'^Y(s),  for  X  7^  s,  and  K  is  isotone.    This  implies  that 

<X<t*x  ^or  X  ^  s,  by  Le^nma  10.    Since,  again,  = 

Atx.  cK^tL.    Then  $(o(;K)       $(r,;K).    This  concludes 
Xt^S  '  ^ 

the  proof  of  the  first  statement  of  Lemma  12.    The  second 
statement  follows  by  the  Fundamental  Lemma. 
Lemma  13.    L2JL  H  M  smi  U:zset .    Then  ^(ypjjK)  =  ^^(TjjjF) 
v^here  P  Is.  induced  by  the  per-utation  f  of  Leiuiua  11. 
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Proof.    Let   {'(TTj'.K)  =  Tr(<^)  In  accordance  viith 
Lemma  7.    Let  G  =  f-l(H)  .     riien  ^{Y^;F)  =  71(1^)  by 
Lemma  4.     By    Lemmas  k  ojad  12,    $  (t^jK)  =    ^CC^iF),  so 
that  K(r^,Tjj)  =  F(f^,'^)  for  all  x  in  S.    Thus  < 
is  equivalent  to       £1q«    Since  x  in  G  is  equivalent  to 
TT^  5^1^  and  x  not  in  G  is  equivalent  to  £'^> 
ma  1,  we  have 

(t)  X  is  in  G  if  and  only  if  X.^  ^c<.,  and 

(T  T)  X  is  not  in  G  if  and  only  if  f  <o(. 

By  ( T  ) ,  each  point  x  of  G  is  contained  in  a 

U-set  A    open  under o(,  but,  by  (TT),  such  a  set  A  is 

contained  in  G.    Kence  G  =    (JA„  is  open  under  o(  and 

xfG 

o(<Xi'         ^ote  again  by  (TT)  that  the  only  U-sets  OTDen 
under c<  are  subsets  of  G.    We  also  note  that  if  G  is 
finite,  then  a(<irQ  implies  that  '^  =  '^q.    Therefore  for 
the  remainder  of  the  proof  it  suffices  to  assume  that  0 
is  infinite.    Let /3  be  such  thp.t  ^(7^»K)  =  ff  (/3)  .  Now, 
since  K(Tq,/3)  =  o  and  o<  <Tq»       iiave  K{o(,ft)  =  o.  Hence 
ft>y\^,  since  $(o<jK)  =  Jf  ilf^)  .     (This  follov;s  from 
Lemma  g  and  the  fact  that  '^iT^',K)  =  TT(o<).)     Now  /i  > 
implies  that  /3='Y'g  for  some  U-set  B  contained  in  H  vjith 
H-B  finite  (since  /3?^  H).     If  B  =  H,  then  the  lemma 
follows.    Suppose  H-B  ^Q.    We  let  B.  =  BU(x)  where 
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x€  H-B.    Then'yQ^  Immediately  precedes  T^.    Hence  letting 

(Tq^;K)  =  T[{o<-^)  we  have  (renieraberine  that  i'(Tg;K)  = 
TT  (Tq)  )  iraraediately  precedes  "if^.  Nov/  any  U-set  open 
under  o(-j_  is  contained  in  G  since  o<  <  o(^.    Thus  0<^  = 

a  Ty  for  some  y  in  G,  this  being  the  only  vmy  can 
Immediately  precede  Tq  and  satisfy  the  condition  that  any 
U-set  open  under       is  contained  in  O.    Thus  o<^  <  t'y. 
But,  since   f(t^'(y);K)  =  ITiV'^)  mid  $  (o(^;K)  =  tT  (^^  )  , 
vie  have  KloC-^ , t'^'^y^)  =  o  and,  hence,  f^-'^y)  •    This  is 

impossible  unless  B^  is  finite.  If  B]_  is  finite,  then  G 
is  finite.  This  contradicts  the  assumption  that  H-B  ^  0 
and  establishes  the  lemma. 

Lemma  1^.    For  anj;  reA,   f  (t,K)  =  f  (T;?)  and  (p{t',K)  = 
$  (t ;F)  .    Thus.,  K  and  F  are  identical. 

Proof .     Let   ^(r;K)  =  ff(<^)  and  $(r,P)  =  TTift) 
in  accordance  with  Lemma  6.    By  Lemma  13  7^  >  o<,  is  equiva- 
lent to       >/3.    Then,  by  the  U-representation  of  Theorem  4, 
°^  =  /3.    From  the  Fundamental  Lemma       we  have  J*  (t ;K)  = 
$(r,F). 


CHAPTER  IV 


THE  MAIN  THEOREM  AND  A  GROUP  STRUCTURE 
PGR  IPIC  MAPPINGS 

Theorem  6.  ^  clig.in  maT^plnr:  K  iA®7[ — >  {o,l}  Is  Induoed 
bx  a  permutation  of  S  If  nnd  only  if  K  is.  IPIC. 

Proof.    The  theorem  follows  immediately  from 
Theorem  5  and  Lemmas  11  and  1^. 

We  may  restate  Theorem  6  as 
Theorem  7.  Inducement  is  a  bluniform  correspondence  hetv^een 
the  perrmatation  p:roup  of  S  and  the  set  of  all  IPIC  ma,pplnp;s 

of  As>-^. 

We  denote  by  W.  the  class  of  IPIC  mappings  of 
and  byy^  the  permutation  group  of  S. 

Since  U  is  a  group  in  bluniform  correspondence 
withTn.,  we  may  Impose  the  group  structure  of  X.  onTU.  We 
find 

Lemma  15.    Let  f  ,g  be  in  if  ajid  h  =  fg  (g  followed  by  f ) . 
Then  H(o(,^)  =  o  if  and  only  if  there  Is      A  with  F(T,/i)  = 
G(cK,r)  =  o. 

Proof.    The  "if  part  is  well  known.  Suppose 
H(o<,/3)  =  o.    LetT  be  the  topology  under  vrhich  A  is  open 
if  and  only  if  f(A)  is  open  under /3.    Then  Fiir,/i>)  =  o. 
Also,  if  A  is  open  under  T,  f(A)  is  open  under  /3  and 
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(fg)"^(f(A))  =  g"^{f~^(f(A)))  =  g"^(A)  is  open  undero(,. 
Hence,  G(<5<,S-)  =  o. 

We  may  restate  Lemma  15,  noting  that  {o,l}  is  a 
Boolean  Algebra,  as 

Theorem  g.    For  f  ,g  in,2^,  h  =  fgi  H(o<,^)  = 
A  (F(r,/5)V0(o<,r)). 

Thus ,  group  multiplication  in  771  may  be  regarded 
as  a  sort  of "lattice-theoretic  dual  convolution." 
Lemma  l6.    For  f  in      ,  f  =  e  (identity  mapping  of  S)  if 
and  only  if  F(o<,o<)  =  0|  for  all  o(  in  A. 

Proof.    The  "only  if"  part  is  obvious.  Suppose 

F(c<,c5C)  =  0,  for  allo(fA,  and  f(sJ3^  s  for  some  s  in  S. 

Then  F(fg,fg)  ^  o  contrary  to  assumption,  since  (f{s))  is 

open  in  t'„,  but  (f'-'-Cf  ( s ) ) )  =  (s)is  not  open  in  T„. 

s  s 

Lemma  17.    Let  F  be  in      ,    Then  Q  in  TTJ,  is  the  inverse 
under  dual  convolution  of  f  if  ojid  only  if  there  is  a 
pair  of  mappin^^s  t 

Y  :  A-^A,  ;:A-^A 

so  that  foro^  in  A,  Fi^,-f{oi))  =  G(Tf  (c<)  ,c><)  =  o  and/or 
P(S(«<),«<)  =  G(o<,g(o<))  =  o. 

Proof.    G  is  the  inverse  of  P  If  and  only  if  their 
products  in  both  oi*ders  equal  the  member  of  TO.  associated 
with  e;  however,  the  equality  of  this  product  in  either 
order  with  the  member  of  77i  associated  vrith  e  is  sufficient. 
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We  may  summarise  the  results  of  this  section  as 
Theorem  9  ♦    InduceEent  is  a  biunlform  mar)piii/:  betv;een  ^ 
and  771  .    TYl  forms  a  Kroup  under  dual  convolutions  and  the 
Identity  of  thl g  ^roup  is  t}\e  member  of  971  wlilch  vanishes 
on  the  dlar;onal  of  A® A. 


CHAPTER  V 


FURTHER  QUESTIONS 

A  mapping  of -A_  onto  Itself  which  preserves  order 
is  called  an  automorphism.    It  is  veil  knovm  that  the  set 
of  all  automorphisms  on  a  lattice  forms  a  group  (a  sub- 
group of  the  transformation  group) .     It  has  been  shown  by 
Professor  David  Ellis  (10)  that  the  group  of  automorphisms 
of7\-is  isomorphic  to  the  permutation  group  of  S  and  hence 
isomorphic  to  the  group  of  IPIC  mappings  on  A®][.  This 
gives  some  hold  on  A,  leading  to  the  question:    iVhat  are 
necessary  and  sufficient  conditions  on  an  arbitrary 
lattice  that  it  be  isomorohlc  to  A? 

Many  lattice-theoretic  questions  concerning  TV. 
arise.    As  v/e  mentioned  before, A  is  not  modular,  hence 
not  distributive.    A  characterization  of  the  modular  sub- 
lattices  and  of  the  distributive  sub-lattices  may  shed 
some  light  on  the  question  stated  above.    The  same  applies 
to  complemented  elements  and  complemented  sub-lattices. 
A  complemented  sub-lattice  is  a  sub-lattice  which  contains 
the  complement  of  each  of  its  elements. 

Since  the  U-representation  theorem  played  such  an 
important  role  in  the  proof  of  the  main  result  of  the 
dissertation,  it  seems  likely  that  other  representations 
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InA  will  find  use  In  the  future. 

Profevssor  David  Ellis  has  shovm  that  the  IPIC 
group  of  any  lattice  with  first  ejid  last  elements  is 
isomorphic  to  the  group  of  automorphisms  of  the  lattice. 
This  also  contributes  to  the  general  problem  of  charac- 
terizing A  among  general  lattices . 

It  would  be  of  interest  to  determine  the  distribu- 
tion of  topologies  in      which  have  additional  properties 
such  as;  Hausdorff,  blcompact,  Hausdorff  and  bicompact, 
or  metrizable. 

We  define  a  Galois  connection  between  the  collec- 
tion of  sub-lattices  of  A  and  the  collection  of  subgroups 
of  the  permutation  group /ST  of  S  as  follows;    If  A  is  a 
sub-lattice  of A,  then  A*  is  the  subgroup  of  all  permuta- 
tion oftSf  which  are  homeomorphic  in  {o(,<k)  for  each  o<  in  A. 
If  B  is  a  subgroup  of       then  B"*"  is  the  sub-lattice  of  all 
the  elements  oC  of  A  such  that  each  permutation  of  B  is 
homeomorphic  in  .    A  natural  question  here  is  what 

are  the  closed  elements    (  those  sets  A  such  that  A*"^  =  A 
and  sets  B  such  that  B'*'*  =  B)  . 
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